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Abstract. Directed Algebraic Topology is beginning to emerge from various applications. 

O The basic structure we shall use for such a theory, a d-space, is a topological space equipped with a 

family of directed paths, closed under some operations. This allows for directed homotopies, generally 
non reversible, represented by a cylinder and cocylinder functors. The existence of 'pastings' (colimits) 
yields a geometric realisation of cubical sets as d-spaces, together with homotopy constructs which will 
^ be developed in a sequel. Here, the fundamental category of a d-space is introduced and a 'Seifert - van 

Kampen' theorem proved; its homotopy invariance rests on 'directed homotopy' of categories. In the 
^ ^ process, new shapes appear, for d-spaces but also for small categories, their elementary algebraic model. 

Applications of such tools are briefly considered or suggested, for objects which model a directed 
^ image, or a portion of space-time, or a concurrent process. 
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^ Introduction 
< 

Directed Algebraic Topology is a recent subject, for which some references are given below. Its 

g domain should be distinguished from classical Algebraic Topology by the prmciple that directed 

• • spaces have privileged directions and directed paths therein need not be reversible. Its homotopical 

> 

• 1—1 tools, corresponding to ordinary homotopies, fundamental group and fundamental n-groupoids, 

^ should be similarly 'non-reversible': directed homotopies, fundamental monoids and fundamental n- 

^ categories. Its applications will deal with domains where privileged directions appear, Uke concurrent 

processes, traffic networks, space-time models, etc. Formally, new 'shapes' arise, with an aesthetic 
appeal often strengthened by the logical necessity of homotopy constructs (cf. 1.2, 1.6, 4.4). 

As an elementary example of the notions and applications we are going to treat, consider the 
following (compact) zones X, Y of the plane, equipped with the order <b. We shall see that there 
are, respectively, 3 or 4 homotopy classes of 'directed paths' from a to b, in the fundamental 
categories Tni(X), tni(Y), while there are none from b to a, and every loop is constant (the 
prefixes T, d- are used to distinguish a directed notion from the corresponding 'reversible' one) 

(1) (X, y) <B (X', y') « ly'-yl<x'-x, 
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First, these 'directed spaces' can be viewed as representing a stream with two islands; the order 
expresses the fact that lateral movements have an upper bound for velocity, equal to the speed of the 
stream. Secondly, one can view the abscissa as time, the ordinate as position in a 1 -dimensional 
physical medium and the order as the possibility of going from (x, y) to (x', y') with velocity < 1 
(with respect to a 'rest frame', linked with the medium). The two forbidden rectangles are now linear 
obstacles in the medium, with a limited duration in time. Finally, our figures can be viewed as 
execution paths of concurrent automata, as in [FGR], fig. 14. In all these cases, the fundamental 
category distinguishes between obstructions (islands, temporary obstacles, conflict of resources) 
which intervene together (at the left) or one after the other (at the right). Note that, even if other cases 
can exhibit non trivial loops and vortices (1.6), the fundamental monoids t7ri(X, x) = Tni(X)(x, x) 
often carry a very minor part of the information of Tni(X). 

Now, to develop the basic theory of directed homotopy, corresponding to the ordinary theory in 

Top (topological spaces), we have to choose a precise notion of 'directed space'. We will use, in this 
sense, a topological space X equipped with a set dX of directed paths [0,1] X, closed under: 
constant paths, increasing reparametrisation and concatenation. Such objects, called directed spaces or 
d-spaces, form a category dTop which has general properties similar to Top: limits and colimits 
exist and are easily computed (1.1), and there is an exponentiable directed interval (1.7, 2.2). 

Direction is quite different from orientation (1.3a); the hnks with ordering are more subtle. Various 
d-spaces of interest derive from an ordinary space equipped with an order relation (1.4a), as in the 
case of the directed interval tl = t[0, 1]; or, more generally, from a space equipped with a local 
preorder (1.4b), as for the directed circle TS^ However, the frame of locally preordered spaces 
would be insufficient for our purposes: they do not have general 'pastings' (colimits, cf. 4.6), and it 
would not be possible to form there the homotopy constructs of Part II: homotopy pushouts, mapping 
cones and suspension (1.4b, 1.6). Another interesting directed structure, Kelly's bitopological spaces 
[Ke], lacks path-objects (1.4c). 

The theory developed here is essentially based on the standard directed interval TI, the (directed) 
cylinder TI(X) - XxTI and its right adjoint, the path functor tP(X) = X" (2.1-2). Such functors, 
with a structure consisting of faces, degeneracy, connections and interchange, satisfy the axioms of an 
JP-homotopical category, as studied in [G2] for a different case of directed homotopy, cochain 
algebras; moreover, here, paths and homotopies can be concatenated. The theory produces two 
congruences on dTop, d-homotopy and reversible d-homotopy (2.3-4). The fundamental monoid 
and the functors Tni(X)(x, x') are strictly invariant up to (bi)pointed d-homotopy (3.3). The 
invariance of the fundamental category as a whole, proved in Theorem 3.2, is more delicate, being 
based on parallel notions of d-homotopy and reversible d-homotopy for categories (4.1): the latter 
amounts to ordinary equivalence but the former is coarser (and gives a classification of categories 
which might be of interest in itself). See also the comments in 3.5. 



3 



Section 1 begins with basic properties and examples of d-spaces; Theorem 1.7 on exponentiable 
objects allows us to put a directed structure on the path-space. Section 2 deals with the cylinder and 
path functors, (directed) homotopies and double homotopies. Then, in Section 3, the fundamental 
category Tni(X) of a d-space is defined; computations are essentially based on a van Kampen-type 
theorem (3.6). We end by treating, in Section 4, d-homotopy of categories, the geometric realisation 
of a cubical set as a d-space (4.5-6) and directed metrisability (4.7) with respect to asymmetric 
distances in Lawvere's sense [La]. 

Notions of directed Algebraic Topology, including directed paths and homotopies, have recently 
appeared within the analysis of concurrent processes; such notions have been developed for classical 
combinatorial structures, like simplicial and cubical sets, for topological spaces with local orders and 
for Chu-spaces [FGR, Pr, Ga, GO, G5]. Higher fundamental n-categories Tnn(X) have been 
developed by the author for simplicial sets [G4]. On a more formal level, it can be noted that a setting 
based on the (co)cyhnder functor can be effectively adapted to a situation where reversion is missing, 
as already showed in [G2]. Kamps-Porter's text [KP] is a general reference for such settings, which 
go back to Kan [Ka]; while Quillen model structures [Qn] might be less suited for the directed case. 

Category theory will be used at an elementary level. Some basic facts are repeatedly used: all 
(categorical) limits (extending cartesian products and projective limits) can be constructed from 
products and equaUsers; dually, all colimits (extending sums and injective limits) can be constructed 
from sums and coequalisers; left adjoint functors preserve all the existing cohmits, while right adjoints 
preserve hmits (see [Ma, Bo]). F — ^ G means that F is left adjoint to G. 

A precedence is a reflexive relation; a preorder is also transitive; an order is also anti-symmetric 
(and need not be total). A mapping which preserves precedence relations is said to be increasing 
(always used in the weak sense). A map between topological spaces is a continuous mapping. I is 
the standard euclidean interval [0,1]. The letter a takes values 0, 1, written -, + in superscripts. 



1. Directed topological spaces 

Directed spaces are introduced, with their basic properties, their relations with other directed struc- 
tures (1.4) and a first analysis of directed paths (1.5-7). Standard models are defined in 1.2. 

1.1. Basics. A directed topological space, or d-space X = (X, dX), will be a topological space 
equipped with a set dX of (continuous) maps a: I ^ X, called directed paths or d-paths, satisfying 
three axioms: 

(i) {constant paths) every constant map I ^ X is directed, 

(ii) (reparametrisation) dX is closed under composition with increasing maps I ^ I, 

(iii) (concatenation) dX is closed under path-concatenation: if the d-paths a, b are consecutive in X 
(a(l) = b(0)), then their ordinary concatenation a-i-b is also a d-path 

(1) (a+b)(t) = a(2t), if 0<t<i/2, (a+b)(t) = b(2t-l), if i/2<t<l. 

By reparametrisation, directed paths are also closed under the n-ary concatenation ai + ... + a„ of 
consecutive paths, based on the partition < l/n < Vn < ... < 1. 
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A directed map, or d-map f: X ^ Y, is a continuous mapping between d-spaces which preserves 
the directed paths: if a g dX, then fa g dY. This category will be denoted as dTop (or TTop). 

The d-structures on a space X are closed under arbitrary intersections in 3'(Top(I, X)) and form 
therefore a complete lattice for the inclusion, or Tiner' relation (corresponding to the fact that idX be 
directed). A (directed) subspace X' cz X has thus the restricted structure, selecting those paths in X' 
which are directed in X. A (directed) quotient X/R has the quotient structure, formed of fiiute 
concatenations of projected d-paths; in particular, for a subset A c IXI, XI A will denote the d- 
quotient of X which identifies all points of A. Similarly, dTop has all limits and colimits, 
constructed as in Top and equipped with the iiutial or final d-structure for the structural maps; for 
instance, a path I HXi is directed iff all its components I ^ Xj are so, while a path I LXj 
is directed iff it is so in some X;. 

The forgetful functor U: dTop Top has adjoints cq — ^ U — ' defined by the d-discrete 
structure of constant paths co(X) = (X, IXI) (the finest) and, respectively, the natural d-structure of 
all paths C°(X) = (X, Top(I, X)) (the largest). Topological spaces will generally be viewed in 
dTop via the natural embedding, which preserves products and subspaces. 

Reversing d-paths, by the involution r: I ^ I, r(t) = 1 - t, gives the reflected, or opposite, d- 
space; this forms a (covariant) involutive endofunctor, called reflection (not to be confused with path 
reversion, cf. 1.5) 

(2) R: dTop ^ dTop, R(X) = X°p, (a g d(X°P) o a°P = ar g dX). 

A d-space is symmetric if it is invariant under reflection. It is reflexive, or self-dual, if it is 
isomorphic to its reflection, which is more general (1.2). 

1.2. Standard models. The euclidean spaces R", 1°, S° will have their natural d-structure, 
admitting all (continuous) paths. I will be called the natural interval. 

The directed real line, or d-line TR, will be the euclidean line with directed paths given by the 
increasing maps I ^ R (with respect to natural orders). Its cartesian power in dTop, the n- 
dimensional real d-space TR" is similarly described (with respect to the product order, x < x' iff Xj 
< Xj' for all i). The standard d-interval tl = t[0, 1] has the subspace structure of the d-line; the 
standard d-cube TI" is its n-th power, and a subspace of TR". These d-spaces are not symmetric 
(for n > 0), yet reflexive; in particular, the canonical reflecting isomorphism 

(1) r: TI ^ RTI, t ^ 1-t, 

will play a role, in reflecting (not reversing!) paths and homotopies. 

The standard directed circle TS^ will be the standard circle with the anticlockwise structure, 
where the directed paths a: I ^ move this way, in the plane: a(t) = [1, iJ(t)], with an increasing 
argument It can also be obtained as the coequaliser in dTop of the following two pairs of maps 

(2) a- a+: {*} ^ TI, a-(=N) = o, a+(*) = i, 

(3) id, f: TR ^ TR, f(x) = x+ 1. 

The 'standard realisation' of the first coequaliser is the quotient TI/3I, which identifies the 
endpoints (note that the d-quotient has the desired structure precisely because of the axiom on 
concatenation of d-paths). More generally, the directed n-dimensional sphere will be defined as the 
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quotient of the directed cube TI" modulo its (ordinary) boundary 3l°, while tS^ has the discrete 
topology and the natural d-structure (obviously discrete) 

(4) tS" = (tP)/(aP) (n>0), TSO = SO = {-1, 1}. 

All directed spheres are reflexive; their d-structure, further analysed in 1.6, can be described by an 
asymmetric distance (4.7.5). The standard circle has another d-structure of interest, induced by 
RxTR and called the ordered circle 

(5) TQi a RxtR, 

where d-paths have to 'move up'. It is the quotient of TI + tl which identifies lower and upper 
endpoints, separately. It is thus easy to guess that the unpointed d-suspension of will give TO^ 
while the pointed one will give TS^ as well as all higher TS" (Part II). Various versions of the 
projective plane will be constructed in Part n, as directed mapping cones. For the disc, see 1.6. 

1.3. Remarks, (a) Direction should not he confused with orientation: every rotation of the plane 
preserves orientation, but only the trivial rotation preserves the directed structure of TR^; moreover, 
non-orientable surfaces like the Klein bottle have a d-structure locally isomorphic to TR^. 

(b) A line in TR^ inherits the canonical d-structure (isomorphic to TR) j/ani/on/y ?/ it has a positive 
slope (in [0, +°°\); otherwise, it acquires the discrete d-structure (on the euclidean topology). 
Similarly, the d-structure induced by TR^ on any circle has two d-discrete arcs, where the slope is 
negative; tS^ cannot be embedded in the directed plane (1.6). 

(c) The join of the d-structures of TR and tR°P is not the natural R, but a finer structure R~: ad- 
path there is a piecewise monotone map [0, 1] ^ R, i.e. a fiirite concatenation of increasing and 
decreasing maps. The reversible interval I~ c R~ will be of interest, for reversible paths. 

(d) For a d-topological group G, one should require that the structural operations be directed maps 
GxG ^ G and G ^ G°P. This is the case of TR" and TS^. 

1.4. Preorders and bitopologies. We discuss now three other possible notions of directed 
topology, in increasing order of generality and linked by forgetful functors to d-spaces 

(1) pTop c IpTop bXop dTop. 

(a) Firstly, a preordered topological space X = (X, <) will be here a topological space equipped with 
a preorder relation (reflexive and transitive), under no coherence assumptions. Such objects, with 
increasing (continuous) maps, form a category pTop which has all limits and colimits, calculated as 
in Top, with the adequate, obvious preorder. But one cannot realise thus the directed circle and we 
have to look for a more general notion, localising the transitive property of preorders. 

(b) A locally preordered topological space, or Ip-space X = (X, < ), will have a precedence relation < 
(reflexive) which is locally transitive, i.e. transitive on a suitable neighbourhood of each point; (a 
similar stronger notion is used in [PGR, GG] and called a local order, the space is equipped with an 
open covering and a coherent system of closed orders on such open subsets). A map f: X ^ Y is 
required to be locally increasing, i.e. to preserve -< on some neighbourhood of every xe X. (Note 
that on a given space, infinitely many local preorders may give equivalent Ip-structures, isomorphic 
via the identity. This is a minor problem: it can be mended, replacing the local preorder by its germ. 
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the equivalence class for the previous relation, in the same way as a manifold structure is often defined 
as an equivalence class of atlases; or it can be ignored, since our mending would just replace IpTop 
with an equivalent category.) 

This category IpTop has obvious limits and sums, but not all colimits (4.6). The forgetful 
functor IpTop dTop is defined by all locally increasing paths a: [0, 1] ^ X on the ordered 
interval. By compactness of [0, 1] and local transitivity of ^ , this amounts to a continuous mapping, 
preserving precedence on each subinterval [ti_i, tj of a suitable decomposition = to < ti < ... < t„ 
= 1. The reflection R of IpTop reverses the precedence relation. 

A d-space will be said to be of(pre)order type or of local (pre)order type if it can be obtained, as 
above, from a topological space with such a structure. Thus, TR", tl" and the ordered circle tO^ 
are of order type; R°, I" and S" are of chaotic preorder type; the product RxtR is of preorder 
type. The d-space TS^ is of local order type, deriving from aw anticlockwise precedence relation x 
^ e x' given by 5(x, x') < e, with < e < 2ji (the quasi-pseudo-metric 5(x, x') measures the length 
of the anticlockwise arc from x to x'; see 4.7). 

The higher directed spheres TS" are not of local preorder type, for n > 2, essentially because Ip- 
spaces cannot have pointlike vortices (cf. 1.6). This geometric fact can be an advantage in other 
contexts (for instance, all ;?re-cubical sets - with faces but no degeneracies - can be reahsed as locally 
ordered spaces [FGR]). But it is at the origin of the defect of colimits recalled in the Introduction and 
proved below (4.6), which makes them insufficient for our purposes. 

(c) Finally, a bitopological space (a notion introduced by J.C. Kelly [Ke] and still studied) is a set 
equipped with a pair of topologies X = (X, t~, t+). Their category bTop, with the obvious maps - 
continuous with respect to past (t") and future topologies (t"*"), separately - has all limits and 
cohmits, calculated separately on both sorts. Reflection exchanges past and future. 

The forgetful functors IpTop bTop dTop are easily defined. Given an Ip-space X, a 
fundamental system of past or future neighbourhoods at xq derives from any fundamental system V 
of the original topology, setting 

(2) V- = {x G V I X ^ xq}, V+ = {x e V I xo ^ x} (V g V). 

tl inherits thus the left- and right-euclidean topologies. Then, a bitopological space has a 
canonical d-structure, with dX = bTop(tI, X). 

Problems for establishing directed homotopy in bTop derive from pathologies of (say) left- 
euclidean topologies; in fact, for a fixed Hausdorff space A, the product -xA preserves quotients (if 
and) only if A is locally compact ([Mi], Thm. 2.1 and footnote (5)). Thus, the cylinder endofunctor 
-xTI in bTop does not preserve colimits and has no right adjoint: the path-object is missing (and 
homotopy puUbacks as well, while homotopy pushouts have poor properties; cf. Part II). 

1.5. Directed paths. A path in a d-space X will be a d-map a: TI ^ X defined on the standard 
d-interval. Plainly, this is the same as a structural map a e dX, and will also be called a directed path 
when we want to stress the difference from ordinary paths in the underlying space UX. The path a 
has two endpoints, or/ace5 3"(a) = a(0), 3"'"(a) = a(l). Every point xeX hd& a degenerate path Ox, 
constant at x. A loop (3"(a) = 3"^(a)) amounts to a d-map TS^ ^ X (by 1.2.2). 
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By the very definition of d-structure (1.1), we already know that the concatenation a+b of two 
consecutive paths (3+a = 3"b) is directed. This amounts to saying that, in dTop (as for spaces), the 
standard concatenation pushout - pasting two copies of the d-interval, one after the other - can be 
realised as TI itself 

{*} — > n 

(1) ,-- k-(t) = t/2, k+(t) = (t+l)/2. 

TI — ^ TI 

k+ 

The existence of a path in X from x to x' gives a path preorder, x ^ x' (x' is reachable from 
x). For an Ip-space, the path preorder implies the transitive relation spanned by the precedence 
relation (by the characterisation of directed paths in 1.4b); it can be chaotic, as it happens in the 

directed circle. For a space of preorder type, the path preorder implies the given preorder and can 
fairly replace it (giving the same d-paths): for instance, in TO^ the path order is strictly finer than the 
preorder induced by RxTR and plainly more relevant. 

The equivalence relation - spanned by ± gives the partition of a d-space in its path components, 
and yields a functor 

(2) THq: dTop ^ Set, Tno(X) = 1X1/ ^. 

A non-empty d-space X is path connected if Tno(X) is a point. Then, also the underlying space 
UX is path connected, while the converse is obviously false (cf. 1.3b). The directed spaces TR", 
TI", TS" are path connected (n > 0); but TS° is more strongly so, because already ± is chaotic 
(every point can reach each other). 

The path a will be said to be revera'We if also a°P(t) = a(l-t) is a directed path in X, or equiva- 
lently if a: I~ ^ X is a d-map on the reversible interval (1.3c); plainly, such paths are closed under 
concatenation. (Requiring that a be directed on the natural interval I is a stronger condition, not 
closed under concatenation: the pasting, on a point, of two copies of I in dTop is not isomorphic to 
I; however, if X is of local preorder type, the two facts are equivalent, by the characterisation of d- 
paths in 1.4b.) 

1.6. Vortices, discs and cones. Loosely speaking, a non-reversible path with equal (resp. 
different) endpoints can be viewed as revealing a vortex (resp. a stream). If X is of preorder type, 
any loop in X lives in a zone where the preorder is chaotic, and is reversible; if X is ordered, any 
loop is constant. An Ip-space (not of preorder type) can have non-reversible loops, like TS^ 

We shall say that the d-space X has a pointlike vortex at x if every neighbourhood of x in X 
contains some non-reversible loop. It is easy to realise a directed disc having a pointlike vortex (see 
below), while TS^ has none. In fact, Ip-spaces cannot have pointlike vortices. (If X = (X, has a 
pointlike vortex at x, choose a neighbourhood V of x on which -< is transitive; then, any loop a: 
TI ^ V lives in a preordered space and is reversible.) 

All higher directed spheres TS" = (TI")/(3I"), for n > 2, have a pointlike vortex at the class [0] 
(of the boundary points), as showed by the following non-reversible loops, 'arbitrarily small', in TS-^ 
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(1) 




Therefore, such objects are not of local preorder type. As each other point x [0] has a 
neighbourhood isomorphic to TR", this also shows that our higher d-spheres are not locally 
isomorphic to any fixed 'model'. (This cannot be avoided, since they are determined as pointed 
suspensions of S*^.) 

There are various d-structures of interest on the disc (or compact cone). In (2), we have four 
cases which induce the natural structure on the boundary: a directed path there is represented in 
polar coordinates as a map [p(t), i3(t)], where p is, respectively: decreasing, increasing, constant, 
arbitrary. They are all of preorder type (p > p'; p < p'; p = p'; chaotic). One can view the first (resp. 
second) as a conical peak (resp. sink), and its d-structure as a decision of never going down 



(2) 







TC+(Si) 



TC-(Si) 



a foliated structure 



Then we have four structures which induce TS^ on the boundary (p as above, i3 increasing); all 
of them have a pointlike vortex at the origin (four other structures can be derived from TO^) 



(3) 







TC+(TSi) 



TC-(TSi) 



a foliated vortex 



a vortex 



In Top, the disc is the cone CS^ i.e. the mapping cone of idS^ Here, the first two cases of 
each row will be obtained as upper or lower directed cones (Part 11), and are named accordingly. 



1.7. Theorem (Exponentiable d-spaces). Let TA be any d-structure on a locally compact Hausdorff 
space A. Then TA is exponentiable in dTop: for every d-space Y 

(1) ^ dTop(TA, Y) c Top(A, UY), 

is the set of directed maps, with the compact-open topology restricted from (UY)^ and the d- 
structure where a path c: I ^ U(Y^^) c (UY)^ is directed if and only if the corresponding map c: 
IxA ^ UY is a d-map TIxTA Y. 

Proof. It is well known that a locally compact Hausdorff space A is exponentiable in Top: the 
functor -xA: Top Top has a right adjoint (-)^: Top Top. The space Y^ is the set of maps 
Top(A, Y) with the compact-open topology; the adjunction consists of the natural bijection 

(2) Top(X, Y^) ^ Top(XxA, Y), f ^ f, f(x, a) = f(x)(a). 

Now, the structure of Y^^ defined above is well formed, as required in l.l.i-iii. 

(i) Constant paths. If c: I ^ Y^'^ is constant at the d-map g: TA Y, then c can be factored as 
tlxTA ^ TA ^ Y, and is directed as well. 



9 



(ii) Reparametrisation. For my h: TI ^ TI, the map (ch)" = c.(hxTA) is directed. 

(iii) Concatenation. Let c = ci + C2: 1 ^ U(Y ), with Cj: TIxTA Y. By the Lemma below, the 
product -xTA preserves the concatenation pushout L5.L Therefore c, as the pasting of Ci on this 
pushout, is a directed map. 

Finally, we must prove that (2) restricts to a bijection between dTop(X, Y^^) and dTop(XxTA, 
Y). In fact, we have a chain of equivalent conditions 

(3) f: X ^ Y^A is directed, 

VxG dX, fx: TI ^ Y^A ^ d-paih, 

Vxe dX, (fx)" = f.(xxTA): TIxTA ^ Y is directed, 

VxGdX, VhedTI, VaedTA, f.(xhxa): TIxTI ^ Y is directed, 

f: XxTA ^ Y is directed. 

1.8. Lemma. For every d-space TX, the functor TXx-: dTop dTop preserves the standard 
concatenation pushout (1.5.1). 

Proof. In Top, this is true because Xx[0, I/2] and Xx[l/2, 1] form a finite closed covering of 
Xxl, so that each mapping defined on the latter and continuous on such closed parts is continuous. 

Consider then a map f: Xxl UY deriving from the pasting of two maps fo, fi on the topolog- 
ical pushout Xxl 

(1) f(x, t) = fo(x, 2t), for0<t<l/2, f(x, t) = fi(x, 2t-l), forl/2<t<l. 

Let now (a, h): TI ^ TXxTI be any directed map. If the image of h is contained in one half of 
I, then f.(a, h) is certainly directed. Otherwise, since h is increasing, there is some partition < ti 
< 1 sent by h to < 1/2 < 1; and we can assume that ti = 1/2 (up to composing with an automor- 
phism of TI). Now, the path f.(a, h): I ^ UY is directed in Y, because it is the concatenation of 
the following two directed paths Ci: TI ^ Y 

(2) ci(t) = f(a(t/2), h(t/2)) = fo(a(t/2), 2h(t/2)), 

C2(t) = f(a((t+l)/2), h((t+l)/2)) = fi(a((t+l)/2), 2h((t+l)/2) - 1). 



2. Directed homotopies 

The directed interval TI produces two adjoint endofunctors, cylinder and cocylinder, which define 
homotopies in dTop. The letter a denotes an element of the set {0,1}, written -, + in superscripts. 

2.1. The cylinder. The directed interval TI = T[0, 1] is a lattice in dTop; its structure consists of 
two faces (d~, S"*"), a degeneracy (e), two connections or main operations (g", g"*") and an 
interchange (s) 

(1) {*} ^ TI ^ Tl2 s:Tl2^Tl2, 
e 
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a«(*) = a, g"(ij) = ivj, g"^(ij) = lAj, s(i,j) = 

As a consequence, the (directed) cylinder endofunctor 

(2) TI: dTop ^ dTop, TI(-) = -xTI, 

has natural transformations, which will be denoted by the same symbols and names 

9a gtt 

(3) 1 ^ Tl ^ Tl2 s: Tl2 Tl^, 

e 

and satisfy the axioms of a cubical monad with interchange [G2, G3]. 

Consecutive homotopies will be pasted via the concatenation pushout of the cylinder functor 

X > Tlx 

(4) a-j ,-- jk- 

TIX — ^ Tlx 
k+ 

obtained from the standard pushout 1.5.1, by applying the cartesian product Xx- (Lemma 1.8). 
k"X: Tlx Tlx are now two natural transformations. (The fact that pasting two copies of the 
cylinder gives back the cylinder is rather peculiar of spaces; e.g., it does not hold for chain 
complexes.) 

The directed cylinder TI has no reversion but a generalised reversion, via the reflection of d- 
spaces (as for differential graded algebras [G2]; 2.2, 4.9) 

(5) rX = Xxr: TI.RX R.TIX, (x, t) ^ (x, 1 - 1), 
RrR.r = id, Re.r = eR, 

r.a-R = Ra+, r.g-R = Rg+.rTI.TIr. 

2.2. The path functor. As a consequence of Theorem 1.7, the directed interval TI is exponen- 
tiable: the cylinder functor TI = -xTI has a right adjoint, the (directed) path fi^nctor, or cocylinder 
TP. Explicitly, in this functor 

(1) TP: dTop ^ dTop, TP(Y) = Y^^ 

the d-space Y^* is the set of d-paths dTop(TI, Y) with the compact-open topology (induced by the 
topological path-space P(UY) = Top(I,UY)) and the d-structure where a map 

(2) c: I ^ dTop(TI, Y) cz Top(I, UY), 

is directed iff, for all increasing maps h, k: I ^ I, the derived path t ^ c(h(t))(k(t)) is in dY. 

The lattice structure of TI in dTop produces - contravariantly - a dual structure on TP (a 
cubical comonad with interchange [G2, G3]); the derived natural transformations (faces, etc.) will be 
named and written as above, but proceed in the opposite direction and satisfy dual axioms (note that 
TP2(Y) = Y^i', by adjunction) 
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9a ga 

(3) {*} ^ TP ^ TP2 s: TP2 ^ TP2, 

e 

a«(a) = a(a), e(x)(t) = x, g-(a)(t, t') = a(tvt'), ... 

Again, the concatenation pullback (the object of pairs of consecutive paths) can be reahsed as tPX 

k+ 

TPX ^ > TPX 

(4) |3- 
TPX > X 

(5) k«: TPX ^ TPX, k-(a)(t) = a(t/2), k+(a)(t) = a((t+l)/2). 

2.3. Homotopies. The category of d-spaces is thus an IP- homotopical category [G2]: it has adjoint 
functors TI TP, with the required structure (faces, etc.); it has pushouts (preserved by the 
cylinder) and puUbacks (preserved by the cocylinder); it has terminal and initial object. Therefore, all 
results of [G2] for such a structure apply (as for cochain algebras); moreover, here we can concatenate 
paths and homotopies. 

A (directed) homotopy (p: f ^ g: X ^ Y is defined as a d-map (p: TLX = XxTI Y whose 
two faces, d-{<p) = <p.d-: X ^ Y are f and g, respectively. Equivalently, it is a map X TPY = 
Y^^, with faces as above. A path is a homotopy between two points, a: x ^ x': {*} ^ X. 

The category dTop will always be equipped with such homotopies and the operations produced 
by the (co)cyhnder functor (for (p: f ^ g: X ^ Y; u: X' ^ X; v: Y ^ Y'; g ^ h: X ^ Y): 

(a) whisker composition of maps and homotopies 

v°(p°u: vfu vgu (v°9°u = v.cp.TIu: TIX' Y'), 

(b) trivial homotopies: Of: f ^ f (Of = fe: TIX Y), 

(c) concatenation of homotopies: (p+\|/; f ^ h. 

(The horizontal composition of homotopies produces a double homotopy, 2.6a.) Concatenation is 
defined in the usual way, by means of the concatenation pushout (2. 1 .4) 

(1) (9+v)k~ = (p, ((P+V)k"^ = V (9"^<P = 
((p+\|/)(x, t) = 9(x, 2t), for < t < 1/2, 

((p+\|/)(x, t) = \|/(x, 2t-l), for l/2<t<l. 

Directed homotopies cannot generally be reversed, but just reflected (as paths, 1.5) 

(2) (p°P: Rg Rf: RX RY, (p°P = Rcp.rX = (TI(RX) R(TIX) RY). 

7?ever9/We d-homotopies cp: Xxl~ Y, defined on the revemWe cy/mrfer (1.3c), have a similar 
structure, plus reversion; but they are rare. 

The endofunctors TI and TP can be extended to homotopies, via their interchange: for cp: f ^ g: 
X ^ Y, let 
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(3) Ti((p) = TI((p).sX: Tl2(X) TI(Y), TP((p) = sY.TP((p): TP(X) W\Y), 

a-(TIX)(Ti((p)) = ((pxTI).(Xxs).(XxtIxa-) = ((pxTI).(Xxa-xTI) = ft<TI = TI(f). 

2.4. Directed homotopy equivalence. Directed homotopies and reversible d-homotopies 
produce two congruence relations on dTop, which will be written f - g and f - r g- The second is 
harmless, yet generally too fine; the first is coarser and can destroy information of interest (cf. 3.5); 
this fact, however, can be restrained by 'fixing base points' (3.3). 

The d-homotopy preorder f ±g, defined by the existence of a homotopy f ^ g, is consistent 
with composition {f ±g and f ± g' imply f f ± g'g) but non-symmetric (f ± g is equivalent to 
Rg^Rf). It extends the path-preorder of points, x^x' (1.5). We shall write f - g the equiva- 
lence relation generated by ^: there is a finite sequence f i fi ^ fi i fs ■■■ g (of d-maps between the 
same objects); it is a congruence of categories. As we have just seen, the functors tl and TP are<i- 
homotopy invariant: they preserve the relations ± and - . 

A d-homotopy equivalence will be a d-map f : X ^ Y having a d-homotopy inverse g: Y ^ X, 
in the sense that gf - idX, fg - id Y. Then we write X - Y, and say that they are d-homotopy 
equivalent, or have the same d-homotopy type. A d-subspace u: X c Y is a (directed) deformation 
retract of Y if there is a d-map p: Y ^ X such that pu = idX, up ^ idY; and a strong deformation 
retract if one can choose p and the d-homotopies up = ho ^ hi ^ ha ... h„ = idY so that all the 
latter are trivial on X. A d-space is d-contractible if it is d-homotopy equivalent to a point, or equiva- 
lently if it admits a deformation retract at a point. (Classical relations between ordinary homotopy 
equivalence and deformation retracts can be seen in [Wh], 1.5.) 

Plainly, all these relations imply the usual ones, for the underlying spaces. In fact, they are strictly 
stronger. As a trivial example, the d-discrete structure cqR on the real line (where all d-paths are 
constant, 1.1) is not d-contractible. Less trivially, within path connected d-spaces, it is easy to show 
that TS^ and TO^ are not d-homotopy equivalent: a directed map ^ TO^ or TS^ ^ TO^ 
must stay in the left or right half of TO^ whence its underlying map is homotopically trivial. And a 
d-map TS^ is necessarily constant. 

Reversible d-homotopies (2.3) give a stronger congruence f - r g, and related notions: reversible 
d-homotopy equivalence (X-rY) etc. The directed interval TI is d-contractible, but not reversibly 
so. Of the four d-structures considered in 1.6.2 (or 1.6.3) for the disc, the first and second are just d- 
contractible, the third is not, the last is reversibly d-contractible. 

Each d-space A gives a covariant 'representable' homotopy functor (and a contravariant one) 

(1) [A, -]: dTop ^ Set, ( [-, A]: dTop°P ^ Set ), 

where [A, X] denotes the set of d-homotopy classes of maps A ^ X. These functors are plainly d- 
homotopy invariant: if f - g in dTop, then [A, f] = [A, g]. In particular, Tno(X) = [{*}, X] 
(1.5); also [TS^ -], [S^ -], [tO^ -] express invariants of interest; the first gives the set of 
homotopy classes of directed free loops (not to be confused with the fundamental monoid, 3.3). 

2.5. Double homotopies and 2-homotopies. Roughly speaking, double homotopies (and 
double paths, in particular) behave as in Top, as long as we work on the ordered square TI^ via 
increasing maps. The second order cylinder TI^X = XxTI^ has four 1 -dimensional faces, written 
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(1) 3« = TI3« = Xxa«xTI: Tlx ^ TI^X, a«(x, t) = (x, a, t), 
a« = a«TI = XxTIxa«: tlX ^ TI^X, a«(x, t) = (x, t, a). 

A double homotopy is a map <J>: XxTI^ = TI^X Y (or, equivalently, X tP^Y); it has four 
faces, which will be drawn as below 

(2) a«(<D) = <j).a« = <j).(Xxa«xTi), a^(<D) = ^.d^ = <j).(XxTixa«), 



f > h 

g 



and four vertices, d~dj(^) = f = a~a2(<J>), etc. The concatenation, or pasting, of double homotopies 
in direction 1 or 2 is defined as usual (under the obvious boundary conditions) and satisfies a strict 
middle-four interchange property 

(3) (A +1 B) +2 (C +1 D) = (A +2 C) +1 (B +2 D), 



C ,1, D 



A (directed) 2-homotopy <l>: cp ^ \|/: f ^ g: X ^ Y is a double homotopy whose faces 
are degenerate, while the faces a" are 9, \|/ (the other choice being equivalent, by interchange) 

f g d-^m = 9, ^im = ¥, 



(4) Of I ^ 1 0, a-9 = f = a-v, a> = g = av, 

f — > g aT(<f) = Of, at(<j>) = Og. 

Such particular double homotopies are closed under 1- and 2-pasting (also because Of + Of = Of). 
The preorder 9 ±2 V (there is a 2-homotopy 9 ^ \|/) spans an equivalence relation - 2. 

2.6. Constructing double homotopies. (a) Two 'horizontally' consecutive d-homotopies 
(1) 9: f- - f+: X - Y, r- g- - g+: Y - Z, 

can be composed, to form a double homotopy \|/°9 

g-o(p 

g-f- > g-f+ v°<P = V-(9xtI): XxTl2 ^ YxTI ^ Z, 



(2) ¥°f- J, i V°f^ af(<J)) = ¥-(<p3"xtI) = v°f", 

g+f- ^ g+f+ a«(<D) = \|/-(9xa«) = g«»9. 
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(Together with the whisker composition, in 2.3, this is a particular instance of the cubical enrichment 
produced by the (co)cylinder functor: composing a p-uple homotopy <J>: TFX Y with a q-uple 
one WY Z gives a (p+q)-uple homotopy ^-O = ^.TFO = TPP^.O.) 

(b) Acceleration. For every homotopy cp: f ^ g, there are acceleration 2-homotopies 

(3) ©': Of + (p ^ (p, 0": (p ^ (p + Og, 

(but not the other way round: slowing down conflicts with direction). To construct them, it suffices to 
consider the particular case (p = idTI (and compose with an arbitrary homotopy); thus 

f ^ g (p = idti, f = a- g = a+: {*} - ti, 



(4) Of I 0" 1% cp(t) = t, (9 + 0g)(t) = (2t)Al, 

f > g 0"(t, t') = (l-t').t + t'.((2t)Al). 

(p+O 

In fact, 0" is a linear interpolation (in t') from cp to (p + Og; since 9(t) < (9 + Og)(t), 0" 
preserves the order of the square and is a d-map TI^ TI^. 

(c) Folding. A double homotopy <J>: AxTI-^ X with faces 9, \|/, a, t (as below) produces a 2- 
homotopy ^, by pasting <J> with two double homotopies of coimection (denoted by #) 

f =^ f > h > s 



(5) II # <P| <J) |v # II ^: Of4-o+\|/ ^ 9+T+Og: f ^ g 

f > k > g =^ g 

<p X 

which, together with accelerations, shows that o+\|/ ^ 2 (2.5). 



2.7. Controlling deformation. Directed homotopy equivalence and deformation retracts (2.4) 
can be controlled, step by step. 

We shall speak of an (immediate) d-homotopy equivalence in the future when both composed 
maps can be reached, from the identities, in one deformation step, at the end of it (t = 1) 

(1) f : X ^ Y : g, 9: idX - gf, idY - fg; 

of an (immediate) d-homotopy equivalence in the past in the reflection-dual case: both homotopies 
start from the composed maps; and of an n-step homotopy equivalence for a sequence of n immediate 
equivalences (of any type) 

(2) X = Xo ^ Xi ^ ... ^ X„ = Y; 

composing them, it is easy to see that X - Y, as already defined (2.4). 

Similarly, a subspace Xq of a d-space X will be said to be an (immediate) future (resp. past) 
deformation retract of X if its inclusion u has a retraction p with idX ± up (resp. idX ± up). We 
say that Xq is a deformation retract in n steps if there is a firute sequence 

(3) Xo c Xi c ... c X„ = X, 
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where each d-space is an immediate defomiation retract of the following one; and in precisely n steps 
if a shorter chain does not exist. Again, composing all retractions, it is easy to see that Xq is a 
deformation retract of X as previously defined (2.4), and that Xq and X are d-homotopy equiva- 
lent in n steps. Note also that, in (3), each Xj is either upper bounded by Xi_i (each point of Xj 
has some upper bound in Xi_i) or lower bounded there, for the path preorder. 

Plainly, Xq c X is a future deformation retract of X iff there is a d-map (p such that 

(4) (p:XxTI X, (p(x, 0) = x, (p(x, 1) g Xq (xgX); 

for instance, the cylinder XxTI has a strong future deformation retract at its upper basis 3"'"(X) cz 
Tlx, by the lower connection (reaching the upper basis at time t' = 1) 

(5) g-: (Xxtl)xtl ^ XxTI, g-(x, t, t') = (x, tvt'), 
and a strong past deformation retract at its lower basis 3~(X). 

Ad-space X is future contractible, or past contractible, or contractible in n if it has such a 
deformation retract, at a point. X is future contractible iff there is a homotopy idX v with a 
constant map v: X ^ X; then x+ = v(X) is a maximum for the path preorder ±. 

The cones TC+(Si), TC+(TSi) (1.6.2-3) are future contractible to their vertex, while the lower 
ones are past contractible. The half-line T]-oo, 0] c TR is future contractible to (which is reached 
by the d-homotopy {p(x, t) = (l-t)x, at time t = 1), but not past contractible. The d-line TR is 2- 
step contractible, as T]-oo, 0] is a past deformation retract (reached by the homotopy v|/(x, t) = XA(tx) 
at t = 0); two steps are needed, since the line has no extreme for the (path) order. 

Similarly, all TR" are precisely contractible in 2 steps (n>0): one can take as a past deformation 
retract X = T]-oo, OJ", moving all points of the complement to the boundary of X along lines 
parallel to the main diagonal xi = ... = Xn. The V-shaped d-space V 

(6) V = ([0, l]x{0})u ({0}x[0, 1])) c TR2, 

is past contractible (to the origin). The infinite stairway W 

(7) W = Ukez(([k,k+l]x{-k})u({k}x[-k, 1-k])) cz TR2 

is not d-contractible (in fact, f ± idW or idW ± f imply f(W) = W). A finite stairway consisting of 
2n or 2n-l consecutive segments of W is contractible in n steps (in the even case, each step 
contracts the first and last segment; in the odd one, the first step contracts one of them). 



3. Computing the fundamental category 

The fundamental category of a d-space is introduced. Non obvious computations are based on a van 
Kampen-type theorem (3.6), similar to R. Brown's version for the fundamental groupoid of spaces [Br]. 

3.1. The fundamental category. Directed paths are now considered modulo 2-homotopy, i.e. 
homotopy with fixed endpoints. 

A double path in X is a d-map A: TI^ X. It is the elementary instance of a double homotopy 
(2.5), defined on the point, and the previous results apply; its four faces are paths in X, between 
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four vertices. A 2-path is a double path whose faces 3" are degenerate; it is a 2-homotopy A: a ±2 b: 
X ^ x' between its faces 3", which have the same endpoints. A 2-homotopy class of paths [a] is a 
class of the equivalence relation - 2 spanned by the preorder ±2 ■ 

T\\e. fundamental category Tni(X) of a d-space has for objects the points of X; for arrows [a]: 
X ^ x' the 2-homotopy classes of paths from x to x', as defined above. Composition - written 
additively - is induced by concatenation of consecutive paths, identities derive from degenerate paths 

(1) [a] + [b] = [a-Fb], Ox = [e(x)] = [Ox]. 

We prove below that Tni(X) is indeed a category, and that the obvious action on arrows defines 
a functor tlli; dTop Cat (small categories) 

(2) Tni(f)(x) = f(x), Tni(f)[a] = f,i[a] = [fa], 

invariant with respect to notions of directed homotopy in Cat which will be developed in the next 
Section (4.1). The fundamental category of X is linked to the fundamental groupoid of the 
underlying space UX, by the obvious comparison functor 

(3) tni(X) - ni(UX), X - X, [a] - [a], 

which is the identity on objects, but need not be full (obviously) nor faithful (3.5). Plainly, if X is a 
topological space with the natural d-structure (X = C^X), then Tni(X) = ni(UX). 

3.2. Invariance Theorem, (a) For every d-space X, Tni(X) is a category and the previous 
formulae (3.1.2) do define a functor, which preserves sums and products. The reflected d-space gives 
the opposite category, Tni(RX) = (Tni(X))°P. 

(b) If a: X ^ x' is a reversible path (1.5), its class [a] is an invertible arrow in Tni(X). 

(c) The functor TITi: dTop Cat is d-homotopy invariant, in the following sense: a d-homotopy 
9: f ^ g: X ^ Y induces a natural transformation (a d-homotopy of categories, 4.1) 

(1) 9*1: f*l ^ g*i: ^ni(X) - Tni(Y), 9,i(x) = [9(x)]: f(x) - g(x), 

where 9(x) is the path in Y, from the representative map X tPY. (Therefore tlli preserves d- 
homotopy, d-homotopy equivalence and deformation retracts, in the sense of 4.1). 

(d) A reversible d-homotopy 9 induces an invertible transformation 9*1. (Therefore tlli turns 
reversible d-homotopy equivalence into equivalence of categories). 

Proof, (a) Composition is well defined, in 3.1.1. Given 2-homotopies A: a ^2 a': x ^ x' and B: b 
±2 b': x' x", the pasting A +1 B: a+b ±2 a'+b': x x" shows that [a+b] = [a'+b']. The 
general case, for the equivalence relation - 2, follows by taking, in A or B, a trivial 2-homotopy 
and applying transitivity. The fact that a d-map f: X ^ Y gives a well-defined transformation 
tni(f)[a] = [fa] is also obvious: for A: a a', take fA: fa ±2 fa'. 

In Tni(X), constant paths produce (strict) identities, because of the acceleration 2-homotopies 
Ox+a ^ a ^ a+Ox' (2.6.3). Associativity, on three consecutive paths a, b, c in X, follows from 
considering a 2-homotopy B : (O-i-a)-i-(b-i-c) (a-i-b)-i-(c-i-O), constructed by pasting double paths 
deriving from degeneracy and connections (all denoted by #) 
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a b c 
X > y > z > w 



# # # # 



X > y y > z > w 

(1) II # II # i'' # II # II 

X > y > z z ^ w 

I # II # II # h # II 



X > y > z ^ w w 

a b c 

The argument is concluded by two other 2-homotopies, deriving from accelerations; they cannot be 
pasted with B, because of conflicting directions 

(2) A: (a+b)+c ^ (a+b)+(c+0), C: (0+a)+(b+c) ^ a+(b+c). 

The preservation of sums and cartesian products by the functor TIli is proved in the same (easy) 
way as in the ordinary case. 

(b) By definition, a: I~ ^ X is assumed to be a d-map. The double path 



x' > x' 



(3) A = ag-.(I~xr): X, ^op 

X > x' 

a 

is indeed directed with respect to the reversible structures; in fact, given two piecewise monotone real 
functions h, k, also hvk is so (if h is increasing and k decreasing on some interval [to, tj, and 
h(t) = k(t) at some intermediate point, then hvk coincides with k on [to, t], with h on [t, ti]). 
Finally, by folding (2.6c), and recalling that tl is finer than I~, we get a 2-path 

(4) A: Tl2 I~2 ^ i~ ^ X, A: ^ a^P + a + 0: tl ^ X. 

(c) The naturality of the transformation associated to cp: f ^ g on the arrow [a]: x x' in Tni(X) 
amounts to the relation [fa] + [(p(x')] = [cp(x)] + [ga]. This follows from the existence of the double 
path <I> = cp°a = cp.(axTI): {^jxTI^ X 

f(x) — f(x') 



(5) ra fa + (p(x') ±2 cp(x) + ga. 

g(x) > g(x') 

ga 

(d) Is a straightforward consequence of (b) and (c). 



3.3. Homotopy monoids. The fundamental monoid 'r7ii(X, x) of the d-space X at the point x 
is the monoid of endoarrows [c]: x ^ x in tni(X). It forms a functor from the (obvious) category 
dTop* of pointed d-spaces, to the category of monoids 

(1) tTti: dTop* ^ Mon, T7ti(X, x) = tni(X)(x, x), 
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which is strictly d-homotopy invariant: a pointed d-homotopy cp: f ^ g: (X, x) (Y, y) has, by 
definition, a trivial path at the base-point ({p(x) = Oy), whence f^i = g^i (3.2.5). 

Similarly, we have a functor from the comma category dTop\S° of bipointed d-spaces 
(2) TTti: dTop\SO ^ Set, T7ti(X, x, x') = Tni(X)(x, x'), 

which is strictly d-homotopy invariant, up to bipointed d-homotopies (leaving fixed each base point). 
One can view (1) and (2) as representable homotopy functors (2.4) on dTop* and dTopNS*^, which 
'accounts' for their strict invariance. Moreover, both can be computed by the methods developed 
below for TIliX. (For the homotopy structure of comma categories, see [G3].) 

The existence of a revera'We path (1.5) from x to x' implies that their fundamental monoids are 
isomorphic (by 3.2b); without reversibility, this need not be true (cf. 3.5). However, in a 
homogeneous d-space, where Aut(X) acts transitively, all T7ii(X, x) are plainly isomorphic; this 
applies, for instance, to the directed circle TS^ 

3.4. Simple d-spaces. Say that a d-space X is 1 -simple if its fundamental category is a preorder, 
or equivalently if TIliX = cat(X, i), the category associated with the path preorder: 

(1) TniX(x, x') has one arrow when x^x', no arrow otherwise. 

(a) Every convex subset X of R", with the order structure induced by TR", is 1 -simple. In fact, if 
X < x', there is a d-path from x to x', e.g. a(t) = (l-t).x -i- t.x'; the converse is obvious. Moreover, 
given two increasing paths a, b: TI ^ X from x to x', we can always assume that a < b 
(otherwise, replace the first with Ox+a ±2 a, the second with b-nOx' 1.2 b); then, the interpolation 2- 
path A(t, t') = (l-t').a(t) + t'.b(t) preserves the order of tl^ and provides a directed 2-homotopy 
A: a ^ b. 

(b) It follows that a d-space X is certainly 1 -simple whenever the following condition holds: if x' ± 
x", then the d-subspace {xeX I x'^x^x"} is isomorphic to some convex d-subspace of TR". 

(c) The following objects are 1 -simple: any non-empty interval J c TR; any product of such in TR"; 
V, W c TR^ (2.7.6-7); any 'fan' formed by the union of (finitely or infinitely many) segments or 
half-lines spreading from a point, in some TR". (Here, one should not confuse the path-order with 
the order induced by TR", which is coarser and of less interest.) 

(d) The ordered circle TO^ is not 1 -simple. Any d-path there stays either in the left half or in the right 
one, whence the two obvious d-paths moving in such half-circles a, b: x" x"*" (from the minimum 
X" = (0, -1) to the maximum x"^ = (0, 1)) are not 2-homotopic. Adding this consideration to the 
previous ones, it is easy to determine the fundamental category 

(2) TniTOi(x, X') = {[a], [b]} if x = x", x' = x+ ([a] ^ [b]), 
and, otherwise, one arrow if x ^ x', no arrows in the contrary. 

3.5. Comments. The fundamental category contains information which can disappear modulo d- 
homotopy, yet no? modulo (bi)pointed d-homotopy (3.3) nor reversible d-homotopy (3. 2d). This can 
be traced back to the fact that, for a d-homotopy equivalence p: X ^ Y, the induced functor p^i: 
TITiX TIliY need not he full nor faithful (even when p is a strong deformation retraction). 
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For the first case, just consider the fact that TI is strongly past contractible to 0, while Tni(TI) = 
cat(I, <) keeps the information of the (path) order; thus p^i: tni(TI) tllijO} is not full. 

The infraction to faithfulness can produce even more unusual effects (but we shall see that it cannot 
happen if TIIiX satisfies the cancellation laws, 4.3a): 

(i) a strongly d-contractible object X can have loops c which are not homotopically trivial ([c] ^ 0), 

(ii) such loops are then annihilated by the deformation retraction p: X ^ {*} (p^j is not faithful), 

(iii) such loops are 'loop-homotopic' to the constant loop, without being 2-homotopic to it. 

In fact, take the disc with the structure X = TC~(S^) (1.6.2), which is strongly past contractible 
to its centre v", but not reversibly so. Any concentric circle C inherits the natural structure of 
and no path between two of its points x', x" can leave it; thus, the restriction of TIIiX to the points 
of C coincides with the fundamental groupoid of the circle and has d-loops c: X with [c] ^ 

0. Any deformation (p: XxTI X with (p(x, 0) = v", (p(x, 1) = x (2.7.4) yields a loop-homotopy 
(p.(cxTI): S^xTI X from Oy- to c. Note also that, if c is a loop at xq, the homotopy class of 
the path a = (p.(xo,-): v~ xq is not cancellable in TIliX (not epi): [a] + [c] = [a]. 

Similar arguments also allow us to completely determine the fundamental category of TC~(S^): 
from the origin to any point there is one arrow (this would follow directly from 4.1: v~ must be 
iiutial in TIliX); otherwise, there are arrows determined by their 'winding number' around the origin 

(1) Tni(X)(x, x') = niSi(q(x), q(x')) (0 < 11x11 < llx'll), 

where q(x) = x/llxll; there are no other arrows; concatenation works accordingly, as in IliS^ 



3.6. Pasting Theorem ('Seifert-van Kampen' for fundamental categories). Let X be a d-space; 
Xi, X2 two d-subspaces and Xq = XinX2. 

(a) If X = int(Xi)uint(X2), the following diagram of categories and functors (induced by inclusions) 
is a pushout in Cat 

tniXo ^ tniXi 

THiXi THiX 

(b) More generally, the same fact holds provided one can find two d-subspaces wi: Yj c Xj with 
retractions pi: Yj Xj (d-maps with pjWi = idYi; no deformation is required) such that: 

(2) X = int(Yi)uint(Y2), Pi and p2 coincide on Yq = YinY2. 

Proof, (a) We shall use the n-ary concatenation of consecutive d-paths, written ai + ... + an (1.1). 
Let Fj: TlliXi ^ C be two functors which coincide on tlliXo (Fiui = F2U2); we have to prove 
that they have a unique 'extension' F: tlliX C. On the objects, this is obvious since IXI = IXil u 
IX2I and IXqI = IXil n IX2I. 

Let then a: x ^ y: {*} ^ X be a path. By the Lebesgue covering lemma, there is a finite 
decomposition < 1/n < 2/n ...< 1 of the standard interval such that each subinterval [(i-l)/n, i/n] is 
mapped by a into Xi or X2 (a 5M?toWe decomposition for our data). Thus, a = ai + ... + a„ where 
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each ai: [0, 1] ^ X is a directed path (by increasing reparametrisation) contained in some X^., 
hence a d-path there. Define (using the additive notation also for composition in C) 

(3) F[a] = Fkjai] + ... + F],„[a„] e C(F(x), F(x')). 

First, this does not depend on choosing kj: if Im(ai) cz XinX2 = Xq, then Fiui = F2U2 shows 
that Fi[ai] = F2[ai]. Second, this does not depend on the choice of n: if also m gives a suitable 
partition, use the partition deriving from mn to prove that they give the same result. Third, F[a] 
does not depend on the representative path a. It is sufficient to show this for a second path a': x ^ 
x', linked to the first by a 2-path A: a ^ a'; in other words. A: TI^ X has degenerate 1-faces, 
and 2-faces coinciding with a, a'. Again by the Lebesgue covering lemma, applied to the compact 
metric square [0, 1]^, there is some integer n > such that all elementary squares [(i-l)/n, i/n] x 
[(j-l)/n, j/n] are mapped by A into Xi or X2. A can be obtained as an 'nxn-pasting' of its 
(reparametrised) restrictions to these squares, Ajj: tl-^ ^Hi,}) <^ X 

(4) A = (All +1 A21 +1 ... +1 A„i) +2 ... +2 (Ain +1 A2„ +1 ... +1 Ann). 

Every square B = Ay produces, by folding (2.6c), a 2-homotopy relation in Xk(i,j) 

(5) d^B + dp ^2 d^B + dp. 

Therefore, using the fact that all 1-faces on the boundary are degenerate (d^An, d\Ani), and the 
coincidence of faces between contiguous little squares, we can gradually move from a to a' 

(6) F[a] = Fk(i,i)[a2Aii] + ... + Fk(n,i)[32Ani] 

= Fk(i,i)[32Aii] + ... + Fk(n,i)[32Ani] + Fk(n,i)[3tAni] (by degeneracy) 

= Fk(l,l)[a2All] + ... + Fk(n,l)[37Anl] + Fk(n,l)[32Anl] (by (5)) 

= Fk(i,i)[32Aii] + ... + Fk(n,i)[3tAn-i,i] + Fk(n,2)[92^n2] (by contiguity) 

= - = Fk(l,2)[92A2l] + - + Fk(n,2)[92'^nl] 

= - = Fk(l,n)[3nAni] + ... + Fk(n,n)[9;;Ani] = F[a']. 

Thus, F: TIliX ^ C is also well defined on arrows. To show that it preserves composition just 
note that, if two consecutive d-paths a, b have a suitable decomposition on n subintervals, than a+b 
inherits a suitable decomposition a + b = ai + ... + an + bi + ... + bn which keeps the original paths 
apart. Finally, the uniqueness of the functor F is obvious. 

(b) By (a), the square deriving from Yq, Yi, Y2, and Y = X is a pushout of categories. 

Also the inclusion wq: Xq cz Yq has a retraction po, the common restriction of pi and p2 to 
Yq. Therefore, all Wj and p; form a retraction in the category of commutative squares of dTop 

(7) w = (wo, wi, W2, idX): X ^ Y, p = (po, pi, P2, idX): Y ^ X (pw = idX), 

The functor tHi takes all this into a retraction w*: TlTiX TlTiY :p^ in the category of 
commutative squares of Cat. Since TIliY is a pushout, also its retract TIliX is so (as can be 
easily checked, or seen in [Br], 6.6.7). 

3.7. Computations. Putting together the pasting theorem 3.6 and the preceding results, it is easy to 
compute the fundamental category of the directed circle, of the d-spaces of the Introduction, etc. 
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(a) The directed circle TS^ Apply van Kampen (3.6a) in the obvious way, with two arcs Xi, X2 
isomorphic to TI and Xq = tl + TI. The resulting pushout in Cat shows that tllitS^ is the 
subcategory of the groupoid IliS^ formed by the classes of anticlockwise paths. In particular, each 
monoid Tjii(TS^ x) is isomorphic to the additive monoid N of natural numbers. 

(b) The fundamental category of TC"(TS^) can now be easily deduced, as for TC"(S^) in 3.5. 

(c) The (compact) d-space H c TR^ represented below 



(1) 



H 



Hi 



□ 



1 3 



has a fundamental category 'similar' to that of the ordered circle (3.4d) 
(2) TniH(x, x'): two arrows if x g [0, 1]^ and x' g [2, 3]^, 

and otherwise, one arrow if x ^ x', no arrows in the contrary. This follows from applying van 
Kampen with Hi as in (1) and a similar H2; they are 1-simple spaces, again by 3.6. 

Note that the d-subspace A is a strong deformation retract of H (in 2 steps), isomorphic to the 
ordered circle. However, while this determines THiA as the full subcategory of THiH with objects 
in A (by 4.3b), it is not clear how to deduce THiH from THiA. 

(d) One can similarly compute the fundamental category of d-spaces like the ones of the Introduction, 
fig. (2). Again, there are facts which can disappear up to d-homotopy: for instance, at the left of each 
obstruction in X or Y there is a triangle from which no path can reach b; which is of interest in all 
the interpretations we were considering. This information, however, is stable under bipointed d- 
homotopy (3.3.2), with one point in that triangle and the second at b. 



4. Complements 

Directed homotopy of categories is briefly dealt with and related to d-spaces. We end by discussing 
directed geometric realisation of cubical sets (cf. [BrH]) and directed metrisability of d-spaces. 

4.1. Directed homotopy for categories. Classically, the homotopical invariance of the 
fundamental groupoid functor : Top Gpd (small groupoids) means that it turns homotopy 
equivalence of spaces into ordinary equivalence of groupoids; the latter can be viewed as homotopy 
equivalence in Gpd, based on a reversible in^erva/, the groupoid i = {0^ 1}. Now, for tHi, 
we need to replace equivalence of groupoids by a directed notion. 

We shall give a brief description of directed homotopy in Cat (the category of small categories). 
This will be based on the directed interval 11 = 2= {0^ 1}, an order category, with obvious faces 
3-; 1^2, where 1 = {0} is the pointlike category. Again, 2 is an internal lattice (2.1), and 
reversion is missing but partially surrogated by the reflecting isomorphism, r: 2 ^ 2°P. 
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A point x: 1 ^ C is an object of C. A d-path a: 2 ^ C from x to x' is an arrow a: x ^ x' 
of C; their concatenation is defined by the composition in C, and is strictly associative, with strict 
identities. To be consistent with the previous notation, we shall write additively, a + b, the composi- 
tion of consecutive arrows (in the objects of Cat) and Ox the identity at x. (Formally, we should 
note that the concatenation pushout 1.5.1 gives here the order category 3, and not the interval 2; 
concatenation is realised by an obvious functor k: 2 ^ 3.) A double path 2x2 ^ C is a commuta- 
tive square, while a 2-path is necessarily trivial. Therefore TIliC, defined as above for d-spaces, just 
coincides with C, and tllif = f on functors. A reversible path a: i ^ C is an isomorphism. 

The directed cylinder TIC = Cx2 and its right adjoint, tPD = (the category of morphisms of 
D) show that a d-homotopy cp: f ^ g: C ^ D is the same as a natural transformation between 
functors. Operations between d-homotopies and functors are defined as previously and amount to the 
usual operations; concatenation is vertical composition, written as ((p+v|/)(x) = (px + yx; it is strictly 
associative, with strict identities Of: f ^ f , the vertical identities of functors. 

Given two parallel functors f, g: C ^ D (and proceeding as in 2.3), we write f ^ g if there is a 
natural transformation f ^ g, and f - g if there is a finite sequence of them, f = fg ^ fi ^ f2 
... fn = g. The categories C and D stre d-homotopy equivalent (C -dD) if there are functors 



C is a deformation retract of D if, moreover, gf - idC. Finally, C is d-contractible if it is d- 
homotopy equivalent to 1. All this can be controlled step-by-step, as in 2.7. It is easy to see that a 
category has an initial object (say v") iff it is strongly past contractible (to v"), iff the functor p: 
C ^ 1 has a left adjoint (v~: 1 ^ C); thus, all ordinals > are d-homotopy equivalent. 

Directed homotopy equivalence distinguishes new 'shapes', in Cat. It is weaker than ordinary 
equivalence, which corresponds to reversible homotopies, based on i. But it implies ordinary 
homotopy equivalence of the classifying spaces, the geometric realisations of the simplicial nerves 

(which is an undirected notion): a natural transformation (p: f ^ g: C ^ D produces, by the nerve 
functor N: Cat Smp, a simplicial homotopy N(p: Nf Ng: NC ND (because N(Cx2) = 
NCxN2 and N2 is the simplicial interval • — >'), and then, by ordinary geometric realisation, 
a homotopy of the classifying spaces (cf. [May], § 16; [Cu] 1.29). 

4.2. Lemma. Let (p: h ^ k: C ^ D be a natural transformation all whose components (px (x e 
ObC) are cancellable in D (mono and epi). Then h is faithful if and only if k is so. 

Proof. Take two arrows ui, U2: x ^ x' in C and the resulting commutative squares in D 



(1) f: C ^ 



D :g. 



gf - idC, fg - idD; 



h(x) 



* h(x) 



(1) 





k(x') > 



h(x') 



If h is faithful and k(ui) = k(u2), cancelUng cpx' (mono) we obtain h(ui) = h(u2) and ui = U2. 
Conversely, if k is faithful, use the fact that 9X is epi. 
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4.3. Theorem (Distinguishing d-homotopy). (a) Let f: X ^ Y be a d-homotopy equivalence in 
dTop (or in Cat). If TIIiX satisfies the cancellation laws (all arrows are mono and epi), then f^i: 
THiX THiY is faithful. 

(b) Let u: X c Y be a strong deformation retract in dTop (or in Cat). Then u^i: TIliX tlliY 
is a full embedding, while its retraction p^i need not be faithful nor full. 

(c) Let h - k: X ^ Y in dTop. If all the paths (pi(x): hi_i(x) hi(x) which intervene in the 
previous relation are cancellable m TIliY (i.e., the corresponding classes [(pi(x)] are mono and epi), 
then the functor h^j: TIIiX TIliY is faithful if and only if k^i is so. 

Proof. First, (c) follows from the previous lemma. Recall now that, in Cat, TIIiX^X (4.1). 

(a) Take a d-map g: Y ^ X with gf - idX. By (c), g*if*i is faithful, whence also f^i is so. 

(b) We already know that p^i need not be faithful nor full (3.5). By hypothesis, all the d-homotopies 
which intervene in the relation up - id: Y ^ Y can be chosen to be trivial on X (2.4). By (c), the 
functor u^ip^i: tlliY TIIiY is faithful on the points of X (i.e., on the full subcategory of such 
objects in TIliY), and also p*i: TIliY TIliX is so. Now, given two points x, x' e X, 
consider the retraction 

(1) u,i : tniX(x, X') ^ TniY(x, x') : p,i (p,i.u,i = id); 

since we have already proved that this mapping p^j is injective, u*i must be its (bilateral) inverse. 

4.4. Applications to d-spaces. We have essentially proposed d-homotopy to study directed 
paths. The fundamental category can also be used to distinguish the d-homotopy type of d-spaces 
(when the underlying spaces are homotopy equivalent). 

Thus, to show that tS^ and tO^ are not d-homotopy equivalent, one can apply 4.3a (after 
computing their fundamental categories, in 3.4 and 3.7): there are no faithful functors from IliS^ to 
triiTSi or TniTQi, nor from tnitSi to tllitOi; and the cancellation laws hold. (But we have 
already proved the same in 2.4, resting on ordinary homotopy and elementary arguments on d-maps). 

It is easy to realise, on the 'eight figure' X, locally preordered d-structures with t7ri(X, x) iso- 
morphic to Z*Z, Z*N, N*N (* is the 'free direct product' of monoids, i.e. their categorical sum) 




On Y one can obtain the same, and also ZxZ, ZxN, NxN (ordering the segment); all these 
structures are distinguished by tlli. 

4.5. Directed geometric realisation. Cubical sets have a clear realisation as directed spaces, 
since we obviously want to realise the object with one free generator of degree n as TI". On the 
other hand, for simplicial sets, it is not obvious which d-structure we should assign to the standard 
simplex A" (and even less if we want this to be consistent with barycentric subdivision). 

A cubical set (with faces and degeneracies) K = ((Kj,), (eO) can be viewed as a functor K: 
I°P Set, on a category I a Set (the cubical site). Its objects are the sets 2° = {0, 1}°, its 
mappings are generated by the elementary faces 3": 2° ^ 2 and degeneracy e: 2 ^ 1^, under 
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finite products (in Set) and composition. Equivalently, the mappings of I are generated (under 
composition) by the following faces and degeneracies (i = 1,..., n; a = 0, 1; tj = 0, 1) 

(1) df = 2i-ixa«x2"-i: 2"-i - 2", ai(ti,..., t„) = (ti,..., ti_i, a,..., t„), 
Ci = 2i-ixex2"-i: 2" - 2"-i, ei(ti,..., t„) = (ti,..., ti,..., t„). 

There is an obvious embedding of I in dTop, where faces and degeneracies are realised as 
above, with 3«: {*} ^ TI :e (and tie TI) 

(2) tl: I ^ dTop, 2" ^ TP, 

a« = Tli-ixa«xTI"-i: TF-1 ^ TI", ej = Tli-ixexTP-': TI"+i ^ TI". 

Now, the directed cubical set of a d-space X and its left adjoint functor, the directed geometric 
realisation of a cubical set K, can be constructed as in classical case (cf. [Ma]) 

(3) m : Cub ^ dTop : TC, 

Ten(X) = dTop(TP, X), T3?(K) = J^"^ Kn-TP, 

the d-space T!}l(K) being the pasting in dTop of Kn copies of TI" (n > 0), along faces and 
degeneracies (precisely, the coend of the functor K»TA: I°PxI dTop). 

The adjunction U — > (1-1) between spaces and d-spaces gives back the ordinary realisation 
= U.TOl: Cub ^ Top, left adjoint to the ordinary cubical functor C = TCC": Top ^ Cub. 

Various models of dTop are directed realisations of cubical sets: for the directed interval TI, 
take Ti = {0 ^ 1}; for TR, take TZ with non degenerate 1-cubes k k+1; for TO\ take To^ 
= {0 ^ 1}; for TSi, take Ts^ = {* ^ *}. 

4.6. Local preorders and colimits. We show now that such pastings cannot be realised within 
Ip-spaces, and that coUmits there (e.g. coequalisers) can fail. 

The first step is to single out a geometric realisation T3l(K) which is not of local preorder type. 
Consider the cubical set K represented below (with two vertices x, y; two non-degenerate 1-cubes 
a, b; one non-degenerate 2-cube w) 




K TC-(TSi) T 



Its ordinary reaUsation is the compact disc D = D(0, 1); its directed realisation T3l(K) is the disc 
with the d-structure TC'"(TS^) considered in 1.6.3; it can be viewed as the coequaliser, in dTop, of 
two edges bi: TI ^ T where the triangle T has the structure TI^/A obtained by collapsing the left 
edge A = 3j(I) of the square TI^ (in dTop and IpTop). 

Now, let us prove that bi and b2 have no coequaliser in IpTop, and hence K has no geomet- 
ric realisation there. Suppose by absurd this coequaliser exists: it must be the disc D = (D, ^ ), with a 
suitable local preorder (because the forgetful functor IpTop Top preserves all the existing 
colimits, having an obvious right adjoint, the chaotic preorder). D inherits from -< a d-structure 



25 



containing the universal one, TC"(TS^) (because the projection TI^ D must factor through the 
former). Thus, as in 1.6, our relation ^ must be chaotic on all concentric circles of some small disc 
D(0, e). Construct now a new Ip-space D' - (D, -'•') by a precedence relation which is chaotic on the 
disc D(0, e/2) and agrees with tC"(TS^) on the complement. The projection D' is locally 

increasing, whence also the identity mapping D ^ D' must be so. But this is false around any point 
of D(0, e) \ D(0, e/2). 

Note the role played in this counterexample by the degenerate cube e(x); and indeed, ;?re-cubical 
sets (without degeneracies) can be realised as locally ordered spaces, as proved in [FGR]. 

4.7. Metrisability. Directed spaces can be defined by 'asymmetric distances'. A generalised metric 
space X in the sense of Lawvere [La], called here a directed metric space or d-metric space, is a set 
X equipped with a d-metric 5: XxX [0, oo], satisfying the axioms 

(1) 5(x, X) = 0, 8(x, y) + 5(y, z) > 5(x, z). 

This structure is natural within the theory of enriched categories, as showed in [La]. (If the value 
°° is forbidden, 6 is usually called a quasi-pseudo-metric, cf. [Ke]; including it has various structural 
advantages, e.g. the existence of all limits and colimits.) 

dMtr (or TMtr) will denote the category of such d-metric spaces, with d-contractions f: X ^ Y 
(5(x, x') > 5(f(x), f(x'))). Limits and colimits exist and are calculated as in Set; products have the 
d-metric and equalisers the restricted one, while sums have the obvious d-metric and coequalisers 
have the d-metric induced on the quotient: 

(2) rii Xi, 6(x, y) = supi 5i(xi, yO, 

Li Xi, 5((x, i), (y, i)) = 5i(x, y), 5((x, i), (y, j)) = - (i ^ j), 

X/R, 5(^, ri) = infx(Li 5(x2i_i, X2i)) (xi e ^; X2i R X2i+i; X2„ e 

The reflected d-metric space R(X) = X°p has the opposite d-metric, 5°P(x, y) = 5(y, x). A 
symmetric d-metric (5 = 8°P), preferably written as d, is the same as an ecart in [Bou]. 

A d-metric space X = (X, 8) has an associated bitopological space (X, t, t+). At the point xq g 
X, the /7a5f topology t" (resp. the /Mfwre topology t"*") has a canonical system of fundamental 
neighbourhoods consisting of pflj? discs D" (resp.^?Mre discs D"*") centred at xq 

(3) D~(xo, e) = {x G X I 5(x, xq) < e}, D+(xo, e) = {x e X I 6(xo, x) < e}. 
This describes the forgetful functor to bitopological spaces, whence to d-spaces (via 1.4c) 

(4) dMtr bXop ^ dXop, 

(X, 6) ^ (X,T-,T+) ^ (X, bTop(TI, X)); 

d-spaces which can be obtained in this way will be said to be d-metrisable. 

The standard models of 1.2 are all d-metrisable, in a natural way. First, R" will have the /„- 
metric (written d), and the geodetic one. For the directed real line TR, take 5(x, x') = d(x, x') 
if X < x', and <» otherwise; similarly for tl, TR", TP, TO^ For the d-circle TS^ 5(x, x') is, 
as in 1 .4, the length of the anticlockwise arc from x to x' (giving again the coequaliser of the maps 
1.2.2-3, in dMtr). Finally, TS° can be realised as the coequaliser TP/31" in the category dMtr. 
Thus, for TS^, 5(x', x") and 8(x", x') are respectively the length of the solid and the dashed path 
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